PATENT 

ATTORNEY DOCKET NO.: 0913-CS 



APPLICATION FOR UNITED STATES LETTERS PATENT 

for 

METHOD AND SYSTEM FOR CONTROLLING A TUNING VOLTAGE 
OF A PHASE-LOCKED LOOP CIRCUIT TO AN OPTIMAL VALUE 



by 

Edwin DE ANGEL 
5357 Austral Loop 
Austin, Texas 78739 U.S.A. 

Eric J. SWANSON 
850 Jerry's Lane 
Buda, Texas 78610 U.S.A. 



DATE OF DEPOSIT: 23 April, 2001 
EXPRESS MAIL NO.: EL657735147US 



ATTORNEY DOCKET NO. 0913 -CS 



NOISE INVARIANT CIRCUITS, SYSTEMS, AND METHODS 



BACKGROUND OF THE INVENTION 

5 Field of the Invention 

This invention relates to analog and digital 
circuitry and methods, and more particularly to noise- 
invariant circuits, systems, and methods. 

10 Description of the Related Art 

U.S. Patent No* 5,787,02 9 granted on July 28, 
1998 to Edwin de Angel, discloses an ultra low power 
digital multiplier which uses a modified Booth 
algorithm to dissipate power proportional to the 

15 magnitude of a particular operand, with logic races 

being eliminated by use of iterative networks. 
Multipliers are employed in digital filters, digital 
signal processors (DSP's), and floating point 
processors, as well as in other complex electrical and 

20 electronic systems. One application for such 

multipliers is in seismic DSP's fir gathering seismic 
information at selected sensor locations. Such 
multipliers have a plurality of multiplier rows and 
activation of particular rows is selectively 

2 5 suppressed to conserve power. Each multiplier row 

comprises a plurality of blocks of computational logic 
circuitry. Each block provides a data valid signal to 
an adjacent block, to enable further processing. The 
Booth multiplier operates by generating successive 

3 0 partial products from first and second multiplicands 

comprising overlapping bit groups including a sign 
bit. According to one construction, a multiplier 
includes a top row having a plurality of encoders/ 
multiplexers B. A next row includes a plurality of 
35 multiplier cells. The multiplier further includes a 

carry propagate adder having multiplexers, ECDL full 
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adders, and ECDL half adders. The adders and 
multiplexers have sum and carry outputs, S and C. A 
NOOP is defined as a triplet 000 o;f 111, resulting in 
a zero value addition and not requiring a multiplier 
row to be turned on. To save power, particular NOOP 
rows are not turned on, because their being turned on 
would result in addition of a zero value to the next 
row while their not being turned on would have the 
same result. In one multiplier arrangement, a 
multiplier bus is connected to decoders/ multiplexers 
and multicell circuits. The bus is divided into 
triplets which are encoded by plural encoders 
associated with respective multiplier rows, A NOOP 
signal is passed on particular busses to first row 
decoders/ multiplexers and other row multicell 
circuits, to indicate particular row skippage . Fl and 
F2 outputs are provided as to least significant bit 
content from the decoders/ multiplexers to selected 
least significant multicell circuits. Each row except 
the first row is provided with switches for receipt of 
done or start switches, and each row is configured to 
provide an enable signal to a next in order row at the 
enable input of one of the two multicell circuits on 
one end or the other of each row. Upon receipt of an 
enable signal, each of the multicells activates its 
adder and then generates a done signal at a done 
output which in turn activates a next adder, or then 
signals to the switch in the next row that the present 
row is finished, or passes an enable signal through an 
AND gate which is passed to a carry propagate adder. 
Each of the switches is controlled by a NOOP signal on 
its associated bus. If the encoded triplet of the 
received signal is other than a NOOP signal, i.e., a 
000 or a 111 code, then the receiving switch signals 
its receiving row to begin the addition process for 
that row. If the encoded triplet is 000 or 111, then 
the enable signal to that row is suppressed by the 
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associated switch and an enable signal is passed to a 
next in order switch or an AND gate in the case of a 
last row. When the enable signal-^ is suppressed, the 
applicable row does not calculate its sums and carrys . 
5 Since this data is not available to the next row, each 

of the multicell circuits also passes the sums and 
carries from the prior row and makes it available to 
the next row. Each of the multicell circuits needs to 
know whether the prior row was a NOOP or a normal 

10 operative evolution. This is accomplished with 

NOOPpast and NOOPpastbar signals. 

Unfortunately, the reduced level of power 
dissipation results in a higher noise level which 
interferes with quality signal detection and 

15 interpretation in connection with sampling operation. 

There is a further need for low power operation 
of in analog and digital subsystems which operate at 
reduced noise levels in the proximity of sampling 
operation. 



SUMMARY OF THE INVENTION 

According to one embodiment of the present 
invention, a selectively low power, self-timed 

25 multiplier system includes counter circuitry for 

determining proximity to analog sampling operation, 
and a switch to select between symmetrical noise 
invariant operation and a low-power mode of operation. 
In particular, an ultra- low power multiplier according 

3 0 to the present invention includes a switch for 

controlling row enablement and disablement to 
alternate between power saving and noise reduction 
modes as a mixed signal circuit enters and departs 
from sensing operation. More particularly, a 

35 selectably low power, self-timed multiplier circuit 

employs dual rail logical operations in which a 
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logical one is encoded as 01 and a logical zero is 
encoded as 10. To switch from a logical one to a 
logical zero, or from a logical ze:^o to a logical one, 
an intervening reset state of 0 0 is entered. The 
5 selectably low power, self-timed multiplier system 

according to the present invention operates with 
symmetrical first and second transitions originating 
from a 01 or 10 state and ending with a 00 state at 
completion of each analog evaluation under noise 

10 invariant conditions. Thus, during persistent digital 

operation, a condition of noise invariance is 
maintained as the switching activities for the 
selectably low power, self-time multiplier system are 
substantially the same for each cycle of operation. 

15 For low power digital operation remote from analog 

evaluation, row bypass operation is permitted to 
occur, resulting in asymmetrical operation in a 
relatively noisier environment. Such asymmetrical, 
relatively noisy operation of the selectably low 

20 power, self-timed multiplier system in a power saving 

mode continues on successive digital clock events as a 
critical analog edge approaches* Once the critical 
analog edge is sufficiently close, digital activities 
are turned off to provide a power ground recovery time 

25 of predetermined length. Additionally, the selectably 

low power, self-timed multiplier system is noise 
invariant in the proximity of analog sensing operation 
by ensuring that substantially similar, essentially 
symmetrical switching operations are maintained in 

3 0 successive operative cycles preceding and after analog 

sensing operation. The selectably low power, self- 
timed multiplier system according to the present 
invention toggles between power saving and reduced 
noise modes of operation. Operation is implemented 

35 with a row^enable (L) output line and a bypass_out 

output line respectively driven by a NOR output gate 
and a NAND output gate. The NOR gate is in turn 
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driven by first and second NOR input gates, and the 
NAND output gate is driven by a NAND input gate and an 
IP_ROW_NOOP input signal . The NAfTD input gate is 
further driven by a BYPASS_IN signal line and a 
5 ROW_DONE signal line. The first NOR input gate is 

driven by the IP__ROW_NOOP signal line and the 
BYPASS_IN signal line, and the second NOR input gate 
is driven by the IP__ROVJ_NOOP signal line and the 
ROW_DONE signal line. When the IP_ROW__NOOP signal 

10 line goes high/ it causes ROW_ENABLE to go high and 

BYPASS_OUT to go low after BYPASS_IN arrives during a 
power saving mode according to the present invention. 
During a noisy mode according to the present 
invention, the full adders remain on to maintain noise 

15 generated at a constant level. 

BRIEF DESCRIPTION OF THE DRAWINGS 

2 0 Figure 1 is a block diagram of a semiconductor 

chip system including timing circuitry, an analog 
system, and a digital system in turn including a 
digital multiplier, according to the present 
invention; 

25 Figure 2 is a block diagram of a digital 

multiplier for use in connection with the present 
invention; 

Figure 3 is a diagram of a multiply cell block 
system for a multiplier according to the present 
30 invention including an ECDL full adder system; first, 

second, and third multiplexers; and first and second 
bypassed input data sources (BDS) ; 

Figure 4 is a diagram of the relationship between 
clock signals propagating into and from timing 

3 5 circuitry 3 in semiconductor chip circuitry 2 for 

driving the analog system 4 and digital system 5 which 
are embedded in the semiconductor chip circuitry 2 . 
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Analog system 4 engages in sampling operations which 
are optimally undisturbed in a reduced noise 
envi ronment ; 

Figure 5 is a circuit diagram of a switch 
5 according to the prior art, according to which 

ROW_ENABLE(L) and BYPASS_OUT(L) signals are generated 
in response to BYPASS_IN, ROW_DONE, and IP_ROW_NOOP 
signals, to permit skippage of rows to enable 
asymmetric operation which creates a higher noise 
10 level, but results in power savings; and 

Figure 6 is a block diagram of a power saving 
switch system according to the present invention, 
which includes power saving switch of the prior art 
receiving as input signals BYPASS_IN and ROW_DONE(L) . 

15 



5469-068-49 



-6- 



ATTORHEY DOCKET WO. 0913 -CS 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 is a block diagram c5€ a semiconductor 
chip system 2 including timing circuitry, an analog 
5 system 4 , and a digital system 5 in turn including a 

digital multiplier 10, according to the present 
invention. The operation of the semiconductor chip 
system 2 is governed by a master clock (not shown) 
which produces a master clock signal which is provided 

10 to timing circuitry 3 configured to produce an analog 

clock signal and a digital clock signal, which are 
provided from timing circuitry 3 respectively to 
analog system 4 and digital system 5, to enable their 
coordinated operation according to well-known electric 

15 circuit principles. The various master, analog, and 

digital clock signals are described below in greater 
detail with reference to Figure 4, 

Figure 2 is a block diagram of a digital 

2 0 multiplier 10 for use in connection with the present 

invention* In particular, the Figure shows an eight 
bit by eight bit digital multiplier having a plurality 
of rows. The top row includes nine Booth encoders/ 
multiplexers. The second row includes nine multiplier 
25 cells with half adders. The next two rows 

respectively each have nine multiplier cells, M' and 
M. A carry propagate adder 3 0 includes 14 8-4 
multiplexers, m; 14 ECDL full adders, fa; and two EDCL 
half adders, hfa. Each of the multipliers M and M' 

3 0 and each of the adders fa and hfa provide a sum output 

S and a carry output C, The outputs of adders fa and 
hfa provide output bits pO-pl5 of multiplier 10. 

As shown in Figure 3, a multiply cell block 
35 system 99 of a multiplier 10 according to the present 

invention includes an ECDL full adder system 101; 
first, second, and third multiplexers respectively 
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102-104; and first and second bypassed input data 
sources (BDS) respectively 111 and 112. According to 
one embodiment of the present invention, the first BDS 
111 is an ECDL full adder corresponding to ECDL full 
5 adder system 101 and resident in an immediately prior 

row of the multiplier 10, and the second BDS 112 is an 
ECDL full adder corresponding to ECDL full adder 
system 101 and resident in a row of the multiplier 10 
which precedes the immediately prior row of the 

10 multiplier. Multiplexers 102 and 103 are each in 

receipt of first and second input signal of which one 
is selected for production at the output the 
applicable one of the multiplexers. The first and 
second bypassed input data sources 111, 112 are 

15 connectable to ECDL full adder system 101 through 

multiplexer 104. Multiplexer 104 is in receipt of 
four signals and produces an output of two signals 
only, by selection of first and second signals from 
one of first and second bypassed input data sources 

2 0 111, 112, When multiplexer 104 receives an 

appropriate NOOP signal from the prior (i.e., the 
past) row indicating that it has been skipped in the 
course of multiplication operation, then multiplexer 
104 will engage second BDS 112 to ECDL full adder 

2 5 system 101 for addition operation as well as providing 

the multiplexer output data to a next multiplier row 
on signal lines 122. The output of ECDL full adder 
system 101 is additionally provided to a next 
multiplier row on signal lines 121. ECDL full adder 

3 0 system 101 is further provided with a control input MX 

on line 131. Similarly, multiplexers 102 and 103 are 
provided with a control signal on line 13 3 which 
enables multiplexers 102 and 103 to provide sidewards 
row enable and done signals to adjacent ECDL full 
35 adder systems in the same row. 
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Figure 4 is a diagram of the relationship between 
clock signals propagating into and from timing 
circuitry 3 in semiconductor chip circuitry 2 for 
driving the analog system 4 and digital system 5 which 
5 are embedded in the semiconductor chip circuitry 2 . 

Analog system 4 engages in sampling operations which 
are optimally undisturbed in a reduced noise 
environment. Figure 4 particularly shows a master 
clock signal stream having the same clock pattern as 

10 the digital clock signal stream. As shown, the 

digital clock waveform lags the master clock waveform 
by a delay amount. The analog waveform indicates a 
rising edge which defines the event of analog 
sampling. A counter of digital clock pulses is used 

15 according to the present invention to determine a 

power saving mode during which asymmetric, relatively 
noisy, but substantially reduced in power consumption, 
can be undertaken. However, during critical digital 
clock period precedent to and succeeding the event of 

20 analog sampling, the noise level is diminished by 

asserting a less power conservative mode of multiplier 
operation in which noisy operation due to asymmetric 
operation is halted. During noisy mode, the full 
adder is on. 

25 

Figure 5 is a circuit diagram of a switch 2 99 
according to the prior art, according to which 
ROW_ENABLE(L) and BYPASS__OUT (L) signals are generated 
in response to BYPASS_IN, ROW__DONE, and IP_ROW_NOOP 

3 0 signals, to permit skippage of rows to enable 

asymmetric operation which creates a higher noise 
level, but results in power savings. In particular, 
switch 299 includes NOR gates 3 01-305, with the 
BYPASS_IN signal serving as input to NOR gates 3 01 and 

35 303. The signal ROW_DONE is input to NOR gates 302 

and 303. The signal IP_ROW_NOOP is input to each of 
NOR gates 301-303. The inputs for NOR gate 304 are 

-9- 

5469-068-49 



ATTORNEY DOCKET NO. 0 913-CS 



the outputs of NOR gates 301 and 302. The inputs for 
NOR gate 305 are the outputs of NOR gates 302 and 303. 

Figure 6 is a block diagram of a power saving 
switch system 4 02 according to the present invention, 
which includes power saving switch 299 of the prior 
art receiving as input signals BYPASS_IN and 
ROW__DONE (L) . The power saving switch system 402 
further includes AND gate 401 configured to receive 
IP_ROW_NOOP as well as a NOISE (L) signal. Thus, 
according to the present invention, a row will not be 
skipped during a noise prevention period signified by 
the appropriate logical state of the input signal to 
AND gate 4 01 which must be "1" when IP_R0W_N0OP 
reaches a "1" state, to permit noisy operation which 
is incompatible with analog sensing operation. Thus, 
a logical state zero indication will prevent skippage 
of a particular row, ensuring low noise operation, 
albeit at a cost of reduced power savings . 
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